Landmark based shortest path detection in alarm system
نویسندگان
چکیده
منابع مشابه
A Landmark Algorithm for the Time-Dependent Shortest Path Problem
The shortest path problem is one of the most classical problem in combinatorial optimization problem which, given an edge-weighted graph and two vertices, asks to find a path between the two vertices of the minimum length. In this thesis, we consider a generalization of the shortest path problem in which the edge length is time-variable, which we call the time-dependent shortest path problem. T...
متن کاملLandmark - Based Safe Path Planningfor
this paper addresses path planning with uncertainty for a car-like robot subject to connguration uncertainty. The robot estimates its conngu-ration with odometry and an absolute localization device based on environmental feature matching. The issue is to compute safe paths that guarantee that the goal will be reached in spite of the uncertainty. The solution proposed relies upon the automatic c...
متن کاملALGORITHMS FOR BIOBJECTIVE SHORTEST PATH PROBLEMS IN FUZZY NETWORKS
We consider biobjective shortest path problems in networks with fuzzy arc lengths. Considering the available studies for single objective shortest path problems in fuzzy networks, using a distance function for comparison of fuzzy numbers, we propose three approaches for solving the biobjective prob- lems. The rst and second approaches are extensions of the labeling method to solve the sing...
متن کاملTermination Detection for Parallel Shortest Path Algorithms
Shortest path computation is required by a large number of applications such as VLSI, transportation and communication networks. These applications, which are often very complex and have sparse networks, generally use parallel labeling shortest path algorithms. Such algorithms, when implemented on a distributed memory machine, require termination detection methods; these methods consist of some...
متن کاملWhisker detection as a shortest path problem
In an attempt to understand how the brain encodes tactile stimuli, neuroscientists commonly investigate how rodents translate whisker motion into a sensory percept. Analysis of whisker dynamics is a challenging task. Rats, have about 30 whiskers per side and in single-viewing angle experiments, occlusion and intersection occur frequently. In this paper we present an unsupervised method for whis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Al-Mustansiriyah Journal of Science
سال: 2018
ISSN: 2521-3520,1814-635X
DOI: 10.23851/mjs.v29i2.276